翻訳と辞書 Words near each other ・ Null and Void Ordinance ・ Null Bazaar ・ Null cell ・ Null character ・ Null cipher ・ Null coalescing operator ・ Null corrector ・ Null cycle ・ Null Device ・ Null device ・ Null distribution ・ Null dust solution ・ Null encryption ・ Null fill ・ Null function ・ Null graph ・ Null House ・ Null hypersurface ・ Null hypothesis ・ Null ideal ・ Null instantiation ・ Null Island ・ Null model ・ Null modem ・ Null morpheme ・ Null move ・ Null Object pattern ・ Null pointer ・ Null result ・ Null route Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Null graph ： ウィキペディア英語版 Null graph In the mathematical field of graph theory, the term "null graph" may refer either to the order-zero graph, or alternatively, to any edgeless graph (the latter is sometimes called an "empty graph"). ==Order-zero graph== The order-zero graph, $K\_0$, is the unique graph having no vertices (hence its order is zero). It follows that $K\_0$ also has no edges. Some authors exclude $K\_0$ from consideration as a graph (either by definition, or more simply as a matter of convenience). Whether including $K\_0$ as a valid graph is useful depends on context. On the positive side, $K\_0$ follows naturally from the usual set-theoretic definitions of a graph (it is the ordered pair (''V'', ''E'') for which the vertex and edge sets, ''V'' and ''E'', are both empty), in proofs it serves as a natural base case for mathematical induction, and similarly, in recursively defined data structures $K\_0$ is useful for defining the base case for recursion (by treating the null tree as the child of missing edges in any non-null binary tree, every non-null binary tree has ''exactly'' two children). On the negative side, including $K\_0$ as a graph requires that many well-defined formulas for graph properties include exceptions for it (for example, either "counting all strongly connected components of a graph" becomes "counting all ''non-null'' strongly connected components of a graph", or the definition of connected graphs has to be modified not to include ''K''0). To avoid the need for such exceptions, it is often assumed in literature that the term ''graph'' implies "graph with at least one vertex" unless context suggests otherwise. In category theory, the order-zero graph is, according to some definitions of "category of graphs," the initial object in the category. $K\_0$ does fulfill (vacuously) most of the same basic graph properties as does $K\_1$ (the graph with one vertex and no edges). As some examples, $K\_0$ is of size zero, it is equal to its complement graph $\backslash overline$, a forest, and a planar graph. It may be considered undirected, directed, or even both; when considered as directed, it is a directed acyclic graph. And it is both a complete graph and an edgeless graph. However, definitions for each of these graph properties will vary depending on whether context allows for $K\_0$. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Null graph」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.